Equivalence of Fluid Models for Gt/GI/N +GI Queues
نویسندگان
چکیده
Four different fluid model formulations have been recently developed for Gt/GI/N+ GI queues, including a two-parameter fluid model in Whitt (2006) by tracking elapsed service and patience times of each customer, a measure-valued fluid model in Kang and Ramanan (2010) and its extension in Zuñiga (2014) by tracking elapsed service and patience times of each customer, and a measure-valued fluid model in Zhang (2013) by tracking residual service and patience times of each customer. We show that the two fluid models tracking elapsed times (Whitt’s and Kang and Ramanan’s fluid models) are equivalent formulations for the same Gt/GI/N +GI queue, whereas Zuñiga’s fluid model and Zhang’s fluid model are not entirely equivalent under general initial conditions. We then identify necessary and sufficient conditions under which Zuñiga’s fluid model and Zhang’s fluid model can be derived from each other for the same system, in which certain measure-valued fluid processes tracking residual service and patience times of each customer derived from Kang-Ramanan and Zuñiga’s fluid models play an important role. The equivalence properties discovered provide important implications for the understanding of the recent development for non-Markovian many-server queues.
منابع مشابه
Fluid Models for Multiserver Queues with Abandonments
Deterministic fluid models are developed to provide simple first-order performance descriptions for multi-server queues with abandonment under heavy loads. Motivated by telephone call centers, the focus is on multi-server queues with a large number of servers and non-exponential service-time and time-to-abandon distributions. The first fluid model serves as an approximation for the G/GI/s + GI ...
متن کاملTwo fluid approximations for multi-server queues with abandonments
Insight is provided into a previously developed M/M/s/r + M(n) approximation for the M/GI/s/r + GI queueing model by establishing fluid and diffusion limits for the approximating model. Fluid approximations for the two models are compared in the many-server efficiency-driven (overloaded) regime. The two fluid approximations do not coincide, but they are close. Short title: Fluid Approximations
متن کاملMany-server Queues with Customer Abandonment: a Survey of Diffusion and Fluid Approximations
The performance of a call center is sensitive to customer abandonment. In this survey paper, we focus on / / G GI n GI parallel-server queues that serve as a building block to model call center operations. Such a queue has a general arrival process (the G ), independent and identically distributed (iid) service times with a general distribution (the first GI ), and iid patience times with a g...
متن کاملA Fluid Approximation for the Gt/GI/st + GI Queue
We introduce and analyze a deterministic fluid model that serves as an approximation for the Gt/GI/st + GI many-server queueing model, which has a general time-varying arrival process (the Gt), a general service-time distribution (the first GI), a time-dependent number of servers (the st) and allows abandonment from queue according to a general abandonment-time distribution (the +GI). This flui...
متن کامل(G/GI/N(+GI)) queues with service interruptions in the Halfin-Whitt regime
We study G/GI/N (+GI ) queues with alternating renewal service interruptions in the Halfin–Whitt regime. The systems experience up and down alternating periods. In the up periods, the systems operate normally as the usual G/GI/N (+GI ) queues with non-idling first-come–first-served service discipline. In the down periods, arrivals continue entering the systems, but all servers stop functioning ...
متن کامل